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PURPOSE: To improve the accuracy of positioning at the 
time of collating fingerprints and to improve fingerprint 
collation performance. 



CONSTITUTION: The fingerprint image of the inputted 
fingerprint is detected by a fingerprint input means. A 
pattern direction extraction means 1 1 extracts the directions 
of rising line patterns in the respective parts of the input 
fingerprint image, a specific point extraction means 12 
extracts a specific point provided with the overall features of 
the rising line patterns of the input fingerprint image based 
on the directions of the rising line patterns in the respective 
parts of the input fingerprint image and a window image for 
positioning deciding means 13 decides a window image for 
positioning including the specific point. Then, by using the 
window image for the positioning including the specific 
point, the window image of the registered fingerprint and the 
inputted fingerprint image are positioned by a fingerprint 
collation means. 
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1 * NOTICES * 

2 JPO and NCIPI are not responsible for any 

3 damages caused by the use of this translation. 

4 

5 1 . This document has been translated by computer. So the translation may not reflect the original 

6 precisely. 

7 2, **** shows the word which can not be translated. 

8 3, In the drawings, any words are not translated. 
9 
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1 

2 CLAIMS 

3 

4 [Claim(s)] 



5 

6 [Claim 1] A fingerprint input means to detect the inputted fingerprint image of a fingerprint, and a 

7 fingerprint registration means to register the aperture image for alignment and the aperture image for 

8 collating which were cut down from the input fingerprint image at the time of fingerprint registration, In 

9 the fingerprint collation device which has the fingerprint authentication means which compares the 

10 fingerprint image inputted as the above-mentioned aperture image for collating after carrying out alignment 

11 of the aperture image which used the above-mentioned aperture image for alignment at the time of 

12 fingerprint authentication, and was registered into it with the input fingerprint image, and collates a 

1 3 fingerprint A direction extract means of a pattern to extract the direction of the crest pattern in each part of 

14 an input fingerprint image (1 1 ), A singular point extract means to extract the singular point which has the 

1 5 overall description of the crest pattern of an input fingerprint image based on the direction of the crest 

16 pattern in each part of the above-mentioned input fingerprint image (12), Have an aperture image decision 

1 7 means for alignment (1 3) to determine the aperture image for alignment containing the above-mentioned 

1 8 singular point, and the aperture image for alignment which contains the above-mentioned singular point at 

1 9 the time of fingerprint registration is determined. The fingerprint collation device characterized by 

20 performing alignment by registering the above-mentioned aperture image for alignment, and comparing an 

2 1 input fingerprint image with the above-mentioned aperture image for alignment at the time of fingerprint 

22 authentication. 



23 

24 [Claim 2] At the time of fingerprint registration, the aperture image for alignment containing said singular 

25 point is determined, and said aperture image for alignment is registered. At the time of fingerprint 

26 authentication The location of the singular point of the aperture image for alignment by which determines 

27 the aperture image for alignment which contains the above-mentioned singular point about the inputted 

28 fingerprint image, and registration is carried out [ above-mentioned ], The fingerprint collation device 

29 according to claim 1 characterized by making in agreement the location of the singular point of the aperture 

30 image for alignment of the above-mentioned input fingerprint image, and performing alignment. 

31 

32 [Claim 3] Said direction extract means of a pattern (1 1) is a fingerprint collation device according to claim 

33 1 or 2 which divides an input fingerprint image into two or more square aperture images, searches for the 

34 direction of a crest pattern in each aperture image as a discretized direction code, and is characterized by 

35 said singular point extract means (12) extracting the singular point based on the direction code of each 

36 above-mentioned aperture image. 

37 

38 [Claim 4] Said direction extract means of a pattern (1 1) is a fingerprint collation device according to claim 

39 3 characterized by calculating the average of the tangential direction of a crest pattern as a direction code. 

40 

4 1 [Claim 5] Said direction extract means of a pattern (1 1 ) is a fingerprint collation device according to claim 

42 3 characterized by calculating the average of the direction of a normal of a crest pattern as a direction code. 

43 

44 [Claim 6] Said singular point extract means (12) is the fingerprint collation device according to claim 3 

45 characterized by to extract the singular point using the neural network who it had the input layer into which 

46 the direction code of the crest pattern of each of said aperture image is inputted, and the output layer from 

47 which an output level changes a lot in the location corresponding to the singular point, and the data in 

48 which the relation between the direction code of each above-mentioned aperture image and the location of 

49 the singular point is shown about one or more kinds of fingerprint patterns were taught, and learned. 
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1 

2 DETAILED DESCRIPTION 

3 

4 [Detailed Description of the Invention] 

5 

6 

7 TECHNICAL FIELD 

8 

9 [Industrial Application] 
10 

1 1 [0001] This invention relates to a fingerprint collation device, and relates to the fingerprint 

12 collation device especially used for various kinds of access controls. 
13 

14 [0002] In various fields from closing motion of a door to the entry of a workstation, the security 

1 5 management in access is required. Locking and the password of a computer system are important 

1 6 Tours for a security management. However, these may have security simply broken by a copy, 

1 7 and a theft and oblivion. 
18 

19 [0003] Then, the approach using the identification technique using some bodies serves as an 

20 important alternative means. A fingerprint authentication technique is an example of this 

2 1 identification technique. 
22 

23 [0004] In the fingerprint collation device using this fingerprint authentication technique, 

24 improvement in much more collating engine performance is needed. 

25 

26 

27 PRIOR ART 

28 

29 [Description of the Prior Art] 
30 

3 1 [0005] In the fingerprint collation device, a fingerprint is changed into image data with an input 

32 device, and this fingerprint image data is registered. At the time of collating of a fingerprint, the 

33 fingerprint image data inputted as the fingerprint image data registered is collated. 
34 

35 [0006] In a fingerprint collation device, a fingerprint is collated by investigating distribution of 

36 the focus of fingerprints, such as the branch point and an endpoint, and coincidence of a 

37 configuration at the time of collating of a fingerprint. MUBIINGUWINDO shown in drawing 1 1 

38 and drawing 12 with the conventional fingerprint collation device, for example — registration of a 

39 fingerprint and collating are performed by law. 
40 

4 1 [0007] drawing 1 1 -- conventional MUBIINGUWINDO -- the flow chart which shows the 

42 fingerprint registration procedure in law ~ it is ~ drawing 12 ~ conventional 

43 MUBIINGUWINDO -- it is the flow chart which shows the fingerprint authentication procedure 

44 in law. 
45 

46 [0008] On the occasion of registration of a fingerprint, with an input unit, the fingerprint image 
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1 which detected and (step 201) detected the fingerprint image is made binary (step 202), and 

2 thinning of this fingerprint image made binary is carried out (step 203). 
3 

4 [0009] The focus (the branch point or endpoint) is extracted from this fingerprint image that 

5 carried out thinning (step 204). Two or more fingerprint images containing this extracted focus 

6 are cut down as an aperture image by the aperture of predetermined magnitude (step 205). 
7 

8 [0010] Drawing 13 shows the extract of the focus, and the explanatory view of an aperture. As 

9 shown in drawing 13 (A), the focus in the fingerprint image 81 is extracted and the multi- 

1 0 statement of the aperture of the rectangle containing the focus is carried out. Drawing 13 (B) and 

1 1 (C) show the example of the aperture image containing the focus started by the aperture. Drawing 

12 11(B) is the example of an aperture image including the branch point, and drawing 13 (C) is the 

1 3 example of an aperture image including an endpoint. 
14 

15 [001 1] As mentioned above, an aperture image is registered into a fingerprint dictionary, saving 

1 6 the physical relationship of each aperture, after cutting down two or more aperture images 

1 7 containing the focus (step 206). 
18 

19 [0012] As shown in drawing 12 . first, with an input unit, a fingerprint image is detected at the 

20 time of collating of a fingerprint (step 211), and it makes binary the detected fingerprint image 

21 (step 212). 
22 

23 [0013] It collates to this fingerprint image made binary using the registered aperture image. 

24 Drawing 14 shows the explanatory view of pattern matching by the aperture image and the 

25 aperture for alignment of a fingerprint dictionary. 
26 

27 [0014] As shown in drawing 14 (A), in the fingerprint dictionary, two or more aperture images 

28 are registered corresponding to each ID number. One of two or more aperture images registered 

29 corresponding to each ID number is set up as an aperture for alignment, and two or more of other 

30 aperture images are set up as an aperture for collating. The aperture for alignment is used in order 

3 1 to double the two-dimensional location of the inputted fingerprint image with the aperture image 

32 registered. The location (Xi, Yi) of an aperture image and an aperture two-dimensional in each 

33 aperture of a fingerprint dictionary is registered. 
34 

35 [001 5] In order to collate a fingerprint, first, the aperture for alignment is scanned on the input 

36 fingerprint image 82, and alignment is performed. Under the present circumstances, as shown in 

37 drawing 14 (B), the scan of the aperture for alignment is started from the location at the time of 

38 registration (XI, Yl), it searches for the point which is in agreement with an aperture image by 

39 the curled form scan locus, and the found point is made into a temporary alignment point. (Step 

40 213). 
41 

42 [0016] It judges whether in retrieval of this temporary alignment point, the temporary alignment 

43 point was found in the range of the image for which it can look (step 214). it is the fingerprint of 

44 human being who is different from his fingerprint registered at step 214 when a temporary 

45 alignment point is not found -- judging -- him processing at the time of except is performed 

46 (step 215), and processing of collating is finished. 
47 

48 [00 1 7] At step 2 1 4, when a temporary alignment point is found, in the temporary alignment point 

49 describing above, collating by two or more apertures for collating is processed. 
50 

5 1 [001 8] In pattern matching by the aperture for collating, the amount of gaps of the location of the 
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1 temporary alignment point describing above and the location at the time of registration of the 

2 aperture for alignment is grasped, and it collates with an input fingerprint image in the location 

3 where only this amount of gaps shifted the aperture for collating. 
4 

5 [0019] In addition, in the case of collating by this aperture for collating, in order to make it 

6 correspond to distortion of the fingerprint by the softness of human being's skin etc., only an 

7 amount scans the aperture for collating two-dimensional a little, the location corresponding [ an 

8 image's ] is looked for, and pattern matching is performed (step 216). 
9 

1 0 [0020] It judges whether the image was in agreement with pattern matching of the above- 

1 1 mentioned aperture for collating (step 2 1 7). 
12 

13 [0021] It judges whether when an image was not in agreement, collating finished with step 217 

1 4 about all the apertures for collating (step 221). Since it is the case where the aperture image 

1 5 beyond a predetermined threshold is not in agreement when collating finishes about all the 

16 apertures for collating, in order to move a temporary alignment point and to collate again at step 

17 221, it returns to step 213. 
18 

19 [0022] When collating has finished with step 221 about no apertures for collating, in order to 

20 collate again, it returns to step 216 about the aperture for collating next. 
21 

22 [0023] At step 217, when an image is in agreement, it judges whether the aperture image beyond 

23 a predetermined threshold was in agreement (step 218). at step 218, when the aperture image 

24 beyond a predetermined threshold is in agreement, it checks that he is him who is registered -- 

25 having -- him - processing at the time of a check is performed (step 220), and processing of 

26 collating is finished. 
27 

28 [0024] It judges whether when the aperture image beyond a predetermined threshold was not in 

29 agreement, collating finished with step 2 1 8 about all the apertures for collating (step 2 1 9). When 

30 collating has finished with step 219 about no apertures for collating, in order to collate again, it 

3 1 returns to step 2 1 6 about the following aperture for collating. 
32 

33 [0025] Since it is the case where the aperture image beyond a predetermined threshold is not in 

34 agreement when collating finishes about all the apertures for collating, in order to move a 

35 temporary alignment point and to collate again at step 219, it returns to step 213. 

36 

37 

38 TECHNICAL PROBLEM 

39 

40 [Problem(s) to be Solved by the Invention] 

41 [0026] It is necessary to perform alignment of a registration aperture image and an input 

42 fingerprint image first in collating of a fingerprint using the aperture for alignment registered. The 

43 precision of the alignment by this aperture for alignment does big effect to a fingerprint 

44 authentication result. 

45 

46 [0027] For example, at the time of registration, if the fingerprint image of the aperture for 

47 alignment is distorted, the alignment precision at the time of collating may fall, and the collating 
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1 engine performance may deteriorate. Moreover, when the false focus (point which mistakes for 

2 the description in a thing without the description of a pattern by the damp or wet condition on the 

3 front face of a fingerprint, a blemish, etc., and is made in fact) is taken by the aperture for 

4 alignment, the collating engine performance deteriorates. 

5 

6 [0028] In the conventional fingerprint collation device, out of the aperture image containing the 

7 focus, one is chosen suitably and it is considering as the aperture image for alignment. For this 

8 reason, there is no guarantee containing the focus suitable as an object for collating in which the 

9 selected aperture image for alignment cannot receive the effect of distortion of a fingerprint 
10 easily. Moreover, the false focus may be chosen as the aperture for alignment. 

11 

1 2 [0029] For this reason, in the conventional fingerprint collation device, there is a problem that 

1 3 collating may take time amount or an error may arise in collating. 

14 

15 [0030] This invention aims at offering the fingerprint collation device which was made in view of 

1 6 the above-mentioned point, can raise the precision of alignment, and can raise the engine 

1 7 performance of fingerprint authentication. 

18 

19 

20 MEANS 

21 

22 [Means for Solving the Problem] 
23 

24 [003 1] Drawing 1 shows the principle block diagram of this invention. A fingerprint input means 

25 to detect the fingerprint image of a fingerprint into which invention of claim 1 was inputted, A 

26 fingerprint registration means to register the aperture image for alignment and the aperture image 

27 for collating which were cut down from the input fingerprint image at the time of fingerprint 

28 registration, In the fingerprint collation device which has the fingerprint authentication means 

29 which compares the fingerprint image inputted as the above-mentioned aperture image for 

30 collating after carrying out alignment of the aperture image which used the above-mentioned 

3 1 aperture image for alignment at the time of fingerprint authentication, and was registered into it 

32 with the input fingerprint image, and collates a fingerprint A direction extract means 1 1 of a 

33 pattern to extract the direction of the crest pattern in each part of an input fingerprint image, A 

34 singular point extract means 12 to extract the singular point which has the overall description of 

35 the crest pattern of an input fingerprint image based on the direction of the crest pattern in each 

36 part of the above-mentioned input fingerprint image, Have an aperture image decision means 13 

37 for alignment to determine the aperture image for alignment containing the above-mentioned 

38 singular point, and the aperture image for alignment which contains the above-mentioned singular 

39 point at the time of fingerprint registration is determined. The above-mentioned aperture image 

40 for alignment is registered, and it considers as the configuration which performs alignment by 

4 1 comparing an input fingerprint image with the above-mentioned aperture image for alignment at 

42 the time of fingerprint authentication. 
43 

44 [0032] The aperture image for alignment containing said singular point determines at the time of 

45 fingerprint registration, said aperture image for alignment registers, and determine the aperture 
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1 image for alignment which contains the above-mentioned singular point about the inputted 

2 fingerprint image, make in agreement the location of the singular point of the aperture image for 

3 alignment by which registration is carried out [ above-mentioned ], and the location of the 

4 singular point of the aperture image for alignment of the above-mentioned input fingerprint image 

5 at the time of fingerprint authentication, and alignment performs in invention of claim 2. 
6 

7 [0033] In invention of claim 3, said direction extract means 1 1 of a pattern divides an input 

8 fingerprint image into two or more square aperture images, the direction of a crest pattern in each 

9 aperture image is searched for as a discretized direction code, and said singular point extract 

10 means 12 extracts the singular point based on the direction code of each above-mentioned 

1 1 aperture image. 
12 

1 3 [0034] Said singular point extract means 1 2 is equipped with the input layer into which the 

14 direction code of the crest pattern of each of said aperture image is inputted, and the output layer 

1 5 from which an output level changes a lot in the location corresponding to the singular point, and 

1 6 extracts the singular point in invention of claim 6 using the neural network who the data in which 

17 the relation between the direction code of each above-mentioned aperture image and the location 

1 8 of the singular point is shown were taught, and learned about one or more kinds of fingerprint 

19 patterns. 

20 

21 __ 

22 OPERATION 

23 

24 [Function] 
25 

26 [0035] In invention of claim 1, the singular point of a fingerprint image is extracted and 

27 alignment of the fingerprint image inputted as the aperture image of the fingerprint registered is 

28 performed using the aperture image for alignment containing the singular point of a fingerprint 

29 image. For this reason, it makes it possible to raise the precision of alignment and to raise the 

30 collating engine performance. 
31 

32 [0036] In invention of claim 2, the location of the singular point of said aperture image for 

33 alignment registered and the location of the singular point of the aperture image for alignment 

34 determined from the input fingerprint image at the time of collating are made in agreement, and 

35 alignment is performed. For this reason, it makes it possible to raise the precision of alignment 

36 and to shorten alignment time amount. 
37 

38 [0037] In invention of claim 3, two or more aperture images divide an input fingerprint image, 

39 and the singular point is extracted from the direction of the crest pattern in each aperture image. 

40 For this reason, it is accurate and makes it possible to extract the singular point. 
41 

42 [0038] In invention of claim 6, the singular point is extracted using the neural network who the 

43 data in which the relation between the direction code of each aperture image about one or more 

44 kinds of fingerprint patterns and the location of the singular point is shown were taught, and 

45 learned. For this reason, it makes it possible to be accurate and to extract the singular point about 

46 various kinds of fingerprint patterns, for a short time. 

47 
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2 . 

3 EXAMPLE 

4 __ 

5 [Example] 
6 

7 [0039] Drawing 2 shows the block diagram of the fingerprint collation device of one example of 

8 this invention. The input device which inputs a fingerprint consists of A/D converter 22 which 

9 changes the fingerprint sensor 21 and a fingerprint image into digital data. Moreover, it has the 
1 0 ten key 23 which inputs the operator guidance of a fingerprint collation device etc. 

11 

12 [0040] Registration/collating section 24 which performs registration of a fingerprint and collating 

1 3 is equipped with the binary memory 29 which stores the binary image made binary by CPU 

14 (central processing unit)26 which controls the whole collating unit, such as fingerprint 

1 5 registration processing and fingerprint authentication processing, the frame memory 27 which 

1 6 stores the fingerprint image inputted by the input unit, the binary-ized circuit 28 which makes an 

1 7 input fingerprint image binary, and the binary-ized circuit. Moreover, it has the comparator circuit 

18 [ image / a registration fingerprint image and / input fingerprint / the time of fingerprint 

1 9" authentication ] 3 1 , and the buffer 30 for collating which stores the input fingerprint image at the 

20 time of collating. 

21 

22 [0041 ] Moreover, the ten key 23 is connected to the bus 33 of registration/collating section 24 

23 through the interface circuitry 25. Moreover, the control signal according to a collating result is 

24 outputted through an interface circuitry 32. For example, when carrying out the security 

25 management of door closing motion with this fingerprint collation device, control of a door lock 

26 is performed by this control signal. 
27 

28 [0042] Drawing 3 shows the explanatory view of an example of the fingerprint sensor 21 . By the 

29 fingerprint sensor 2 1 , LED43 of the light source and CCD44 which detects the light 

30 corresponding to a fingerprint are carried on the circuit board 42. Moreover, it has the mirror 48 

3 1 which reflects in CCD44 the light from a lens 47 and a lens 47 which condenses the light 

32 reflected by the mirror 46 with which the end of the transparent flat-surface glass plate 45 which 

33 presses a finger 41 , and the flat-surface glass plate 45 was equipped, and the mirror 46. 
34 

35 [0043] Although heights will contact if a finger 41 is pressed against flat-surface glass 45, a 

36 crevice does not contact. If light is irradiated from LED43, a front face and inside a finger 41, it 

37 will reflect and light will be scattered on the flat surface which pressed the finger 41 through flat- 

38 surface glass 45. In order to carry out [ be / it / under / air / passing ] incidence of the scattered 

39 light from the crevice of a finger 4 1 to the flat-surface glass plate 45 once, it does not have the 

40 component which carries out total reflection of the inside of the flat-surface glass plate 45, and 

41 spreads it. 
42 

43 [0044] On the other hand, incidence of the reflected light and the scattered light from heights of a 

44 finger 41 is carried out as a spherical wave into the direct flat-surface glass plate 45 from a finger 

45 41, and the part satisfies the total reflection conditions in the inside of the flat-surface glass plate 

46 45, and they carry out total reflection in the flat-surface glass plate 45. It is reflected by the mirror 

47 46 and incidence of this light that carried out total reflection is carried out to CCD44 through a 

48 lens 47 and a mirror 48. 
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1 

2 [0045] The picture signal of the crest pattern of a finger 41 can be acquired by CCD44 as 

3 mentioned above. 
4 

5 [0046] Next, the registration and collating of a fingerprint in this example are explained. Drawing 

6 4 is a flow chart which shows the fingerprint registration procedure in one example of this 

7 invention. Moreover, drawing 5 is a flow chart which shows the fingerprint authentication 

8 procedure in one example of this invention. Moreover, drawing 6 is a flow chart which shows the 

9 procedure of the aperture decision for alignment in one example of this invention. Processing of 

10 the aperture decision for alignment shown in drawing 6 is performed at step 104 at the time of 

1 1 registration of drawing 4 , and step 1 1 3 at the time of collating of drawing 5 . 
12 

1 3 [0047] In this example, the big description is in processing of the aperture decision for alignment 

14 shown in drawing 6 . Below, processing of the aperture decision for alignment in this example is 

1 5 explained. 
16 

1 7 [0048] Drawing 7 shows the explanatory view of the model of a fingerprint pattern. There are 

1 8 various kinds of patterns among the fingerprint patterns, and drawing 7 shows the typical 

1 9 example of this fingerprint pattern to them. Drawing 7 (A) and (C) are the patterns of a whirl 

20 fingerprint, and drawing 7 (B) and (D) are the patterns of a flow fingerprint. 
21 

22 [0049] In a fingerprint pattern, the one or more singular points surely exist. The singular point 

23 points out the clinch point of the part in which other patterns do not exist within a closed curve 

24 pattern, and the pattern which does not sandwich other crest patterns among flow fingerprints 

25 with a whirl fingerprint. At drawing 7 , it is singular point PI -P5 with each pattern. It is shown. 

26 With the pattern of the drawing 7 (C) whirl fingerprint, it is the two singular points P3 and P4. It 

27 exists. 
28 

29 [0050] This singular point is not the local description of a fingerprint but the overall description 

30 of a fingerprint, and is the description which clarified extremely. For this reason, by using the 

3 1 aperture image containing this singular point as an aperture for alignment, the precision of 

32 alignment can be raised and the collating engine performance can be raised. 
33 

34 [005 1 ] In the fingerprint collation device of this example, in the aperture decision processing for 

35 alignment, this singular point is extracted and the aperture for alignment containing the singular 
- 36 point is determined. 

37 

38 [0052] Next, the approach of detection of the singular point is explained. Detection of the above- 

39 mentioned singular point is impossible by scuttle method which is used for detection of the 

40 conventional focus. The singular point of a fingerprint has the close relation to the direction of the 

41 crest pattern in each part of the singular point circumference. Therefore, it can ask for the location 

42 of the singular point by investigating the direction of the crest pattern of surrounding each part of 

43 the singular point. 
44 

45 [0053] Drawing 8 shows the explanatory view of the relation of the singular point of the direction 

46 of a crest, and a fingerprint. Here, it explains by the case where the curvature of a crest pattern is 

47 observed. The fingerprint image 5 1 shown in drawing 8 is the example of the pattern of a flow 

48 fingerprint, and is the singular point PC near a core. It exists. As shown in drawing 8 , the 

49 singular point of a fingerprint is a point that the curvature of a crest pattern becomes max, in 

50 many cases. Moreover, also when curvature is not max, it becomes a point with the unique 

5 1 curvature of a crest pattern. 
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2 [0054] The location of the singular point of a fingerprint has the close relation to the curvature of 

3 the crest pattern of the singular point circumference. Moreover, change of the curvature of a crest 

4 pattern is continuation mostly according to a location. For example, supposing crest spacing is 

5 almost fixed, it can consider that change of the curvature for two points which separated changes 

6 continuously on the line for the two points. Therefore, it can ask for the location of the singular 

7 point by asking for the curvature of the crest pattern of the singular point circumference from the 

8 direction of the crest pattern in each part of the singular point circumference. 
9 

10 [0055] In this example, two or more surrounding aperture images of the neighborhood considered 

1 1 that there is the singular point are taken, and the direction of a crest pattern is investigated about 

1 2 each aperture image. It asks for the singular point from the direction of the crest pattern of each of 

13 this aperture image. 
14 

1 5 [0056] As a direction of a crest pattern, the normal and tangent of a crest can be used, for 

16 example. Here, the normal of a crest is used. At the example of drawing 8. they are the normal 

17 VK of the image of Aperture k, the normal VL of the image of Aperture L, and the normal VM of 

1 8 the image of Aperture M. It is shown. Moreover, the singular point PC for which it should ask 

19 The included aperture is Aperture C. 
20 

2 1 [0057] Next, the aperture decision procedure for alignment is explained to drawing 6 along with a 

22 flow chart. In addition, the direction extract means of a pattern consists of step 131 - step 134 by 

23 drawing 6 , a singular point extract means is step 134, and the aperture image decision means for 

24 alignment is step 135. 
25 

26 [0058] First, two or more direction apertures for determining the aperture for alignment are set up 

27 about the fingerprint image to register. Drawing 9 shows the explanatory view of a direction 

28 aperture and a direction code. As shown in drawing 9 (A), the direction aperture which consists of 

29 two or more apertures in every direction is set up to the fingerprint image 61 . In the example of 

30 drawing 9 , the direction aperture of every direction 6x6 is set up. The direction of a crest pattern 

3 1 makes this direction aperture sufficiently small magnitude to the rate of changing with locations. 

32 In addition, each direction aperture is numbered sequentially from 1 (step 131). 
33 

34 [0059] Next, the direction of a crest pattern is extracted in each direction aperture. The normal of 

35 a crest is used as a direction of a crest pattern (step 132). Next, it codes, the direction of a normal, 

36 i.e., direction, of a crest pattern of each direction aperture for which it asked at step 132. As the 

37 approach of coding of the direction of a normal, although various kinds of approaches can be 

38 considered, the direction of a normal is transposed to the direction code corresponding to an 

39 include angle here. Drawing 9 (B) shows the approach of coding of this direction of a normal. As 

40 shown in drawing 9 (B), the direction of a normal is changed into eight kinds of direction codes 

4 1 for every 22.5 degrees. 
42 

43 [0060] In addition, you may ask from whenever [ correlation ], for example, using eight direction 

44 masks as the extract approach of the direction of a crest pattern. 
45 

46 [0061] In the example of drawing 9 (A), the code 6 corresponding to the direction of a normal is 

47 obtained by the direction aperture 1, and the code 7 corresponding to the direction of a normal is 

48 obtained by the direction aperture 2 (step 133). 
49 

50 [0062] Next, using the direction code in each direction aperture for which it asked at step 133, the 

5 1 singular point, i.e., the maximum curvature point, is extracted, and it asks for the location. From 
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1 the direction code in each direction aperture of the singular point circumference, there are various 

2 kinds of approaches as an approach of asking for the location of the singular point. 
3 

4 [0063] for example, the direction code which stores beforehand the data in which the 

5 correspondence relation between the direction code of each part of the singular point 

6 circumference and a singular point location is shown about various kinds of fingerprint patterns, 

7 and was obtained from each direction aperture using the direction code stored beforehand and the 

8 correspondence-related data of a singular point location at the time of actual fingerprint 

9 registration ~ a case - dividing ~ carrying out ~ the singular point ~ it can ask . However, by the 

10 above-mentioned approach, in many cases, a division is required and there is a fault which 

1 1 requires the processing time. 
12 

1 3 [0064] In this example, although it asks for the singular point from the direction code of each 

14 direction aperture of this singular point circumference, a neural network is used. Drawing 10 

1 5 shows a neural network's explanatory view used for the maximum curvature point sampling. In 

16 the neural network of this example, the input layer 71 which inputs a direction code, and the 

1 7 output layer 73 the bit of the location corresponding to a singular point location stands were 

1 8 formed, and the interlayer 72 is formed. 
19 

20 [0065] About various kinds of fingerprint patterns as shown in drawing 7 . it asks for the data in 

2 1 which the direction code in each part of the singular point circumference and the relation of a 

22 singular point location are shown beforehand. The data of the above-mentioned direction code 

23 and the relation of a singular point location are taught, and a neural network's weight etc. is made 

24 to learn in study of a neural network. This study can show [ the neural network of drawing 10 ] 

25 the singular point now surely about various kinds of fingerprint patterns. 
26 

27 [0066] As shown in drawing 10 , the input layer 71 is equipped with the severalNs [ of a direction 

28 aperture ] input unit corresponding to each direction aperture. Moreover, the output layer 73 is 

29 equipped with the severalNs [ of a direction aperture ] output unit corresponding to each direction 

30 aperture. 
31 

32 [0067] The direction code in each direction aperture obtained at step 133 is inputted into a neural 

33 network's input layer 71 . Thereby, in a neural network's output layer 73, a bit 1 stands by the 

34 output unit corresponding to the maximum curvature point. Thus, the maximum curvature point, 

35 i.e., the singular point, can be extracted from the direction code of each aperture. Since the neural 

36 network is used, in a mere case, extract processing of this singular point can be performed at high 

37 speed compared with the approach by division. 
38 

39 [0068] Next, the aperture for alignment including the maximum curvature point searched for at 

40 step 134, i.e., the singular point, is determined. Let the aperture for alignment be the magnitude 

4 1 which can collate appropriately. In addition, as long as the aperture for alignment has set the 

42 direction aperture as suitable magnitude, the direction aperture containing the singular point 

43 extracted at step 134 may be used for it as it is (step 135). 
44 

45 [0069] In addition, in the output layer 73, a bit can stand on two or more direction apertures 

46 depending on the case. In this case, even if it uses two or more apertures for alignment, it is 

47 possible to collate, even if it uses a single aperture. 
48 

49 [0070] Moreover, each unit of the output layer 73 is good also as what is not restricted to what 

50 outputs a binary signal, but outputs the signal of a multiple value. In this case, a unit with the 

5 1 largest fluctuation of an output level corresponds to a singular point location. 
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1 

2 [0071] Next, along with drawing 4. the fingerprint registration procedure in this example is 

3 explained. On the occasion of registration of a fingerprint, with an input unit, the fingerprint 

4 image which detected and (step 101) detected the fingerprint image is made binary (step 102), 

5 and thinning of this fingerprint image made binary is carried out (step 103). 
6 

7 [0072] Next, aperture decision processing for alignment in which it explained by drawing 6 is 

8 performed to this fingerprint image that carried out thinning (step 104). 
9 

10 [0073] Next, the focus (the branch point or endpoint) is extracted from the fingerprint image 

1 1 which carried out thinning. (Step 105) . From the fingerprint image containing this focus, the 

1 2 multi-statement of the surrounding aperture for collating of the alignment aperture for which it 

13 asked at step 104 is carried out (step 106). 
14 

1 5 [0074] As mentioned above, the aperture image of an alignment aperture and the aperture for 

16 collating and the location of an aperture are registered into a fingerprint dictionary, saving the 

1 7 physical relationship of each aperture, after setting up two or more apertures containing the focus 

18 (step 107). 
19 

20 [0075] Next, the fingerprint authentication procedure in this example is met and explained to 

2 1 drawing 5 . As shown in drawing 5 . first, with an input unit, a fingerprint image is detected at the 

22 time of collating of a fingerprint (step 1 1 1), and it makes binary the detected fingerprint image 

23 (step 112). 
24 

,25 [0076] It collates to this fingerprint image made binary using the registered aperture image. In 

26 order to collate a fingerprint, the aperture for alignment performs alignment of the fingerprint 

27 image inputted as the registration fingerprint image. 
28 

29 [0077] For this reason, aperture decision processing for alignment at the time of the registration 

30 shown in drawing 6 and same processing are performed to the inputted fingerprint image, and the 

3 1 aperture for alignment of an input fingerprint image is determined. Alignment can do the singular 

32 point location of the aperture for alignment of this input fingerprint image by making it in 

33 agreement with the singular point location of the aperture for alignment of the fingerprint image 

34 registered. Since the singular point is the overall description of a fingerprint image, it can do 

35 alignment in a high precision. Moreover, unlike the conventional approach shown in drawing 12 , 

36 since the scan of an alignment aperture is unnecessary, the time amount of alignment can be 

37 shortened. 
38 

39 [0078] In addition, at the time of collating, the aperture for alignment registered may be scanned 

40 to an input fingerprint image like the conventional approach, without performing processing 

41 which determines the aperture for alignment of an input fingerprint image, and alignment may be 

42 performed. Even in this case, since the aperture for alignment contains the singular point, 

43 compared with the conventional approach, alignment is made in a high precision. 
44 

45 [0079] In this example, since alignment precision is high, after performing the above-mentioned 

46 alignment, it is not necessary to perform alignment again (step 1 13). 
47 

48 [0080] Next, in the alignment point acquired at step 1 13, collating by two or more apertures for 

49 collating of the singular point circumference is processed. 
50 

5 1 [008 1 ] In pattern matching by the aperture for collating, the amount of gaps of the location of the 
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1 alignment point describing above and the location at the time of registration of the aperture for 

2 alignment is grasped, and it collates with an input fingerprint image in the location where only 

3 this amount of gaps shifted the aperture for collating. 
4 

5 [0082] In addition, in the case of collating by this aperture for collating, in order to make it 

6 correspond to distortion of the fingerprint by the softness of human being's skin etc., only an 

7 amount scans the aperture for collating two-dimensional a little, the location corresponding [ an 

8 image's ] is looked for, and pattern matching is performed (step 114). 
9 

1 0 [0083] It judges whether the image was in agreement with pattern matching of the above- 

1 1 mentioned aperture for collating (step 1 15). 
12 

1 3 [0084] It judges whether when an image was not in agreement, collating finished with step 1 15 

14 about all the apertures for collating (step 120). him who is registered since it is the case where the 

1 5 aperture image beyond a predetermined threshold is not in agreement when collating finishes 

16 with step 120 about all the apertures for collating it is judged that it is except - having him -- 

17 processing at the time of except is performed (step 1 19), and processing of collating is finished. 
18 

19 [0085] When collating has finished with step 120 about no apertures for collating, in order to 

20 collate again, it returns to step 1 14 about the following aperture for collating. 
21 

22 [0086] At step 1 1 5, when an image is in agreement, it judges whether the aperture image beyond 

23 a predetermined threshold was in agreement (step 1 16). at step 1 16, when the aperture image 

24 beyond a predetermined threshold is in agreement, it checks that he is him who is registered - 

25 having him -- processing at the time of a check is performed (step 1 18), and processing of 

26 collating is finished. 
27 

28 [0087] It judges whether when the aperture image beyond a predetermined threshold was not in 

29 agreement, collating finished with step 1 16 about all the apertures for collating (step 1 17). When 

30 collating has finished with step 1 17 about no apertures for collating, in order to collate again, it 

3 1 returns to step 1 14 about the following aperture for collating. 
32 

33 [0088] him who is registered since it is the case where the aperture image beyond a 

34 predetermined threshold is not in agreement when collating finishes with step 1 1 7 about all the 

35 apertures for collating it is judged that it is except -- having — him -- processing at the time of 

36 except is performed (step 1 19), and processing of collating is finished. 
37 

38 [0089] As mentioned above, in this example, the aperture for alignment in which any fingerprint 

39 patterns contain the singular point can be determined, and alignment of the fingerprint image 

40 inputted as the aperture image of the fingerprint registered is performed using the aperture for 

41 alignment containing this singular point. For this reason, compared with the conventional 

42 fingerprint collation device, the alignment precision at the time of fingerprint authentication can 

43 be raised, and the collating engine performance of a fingerprint can be raised. 

44 
45 
46 
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1 

2 EFFECT OF THE INVENTION 

3 . 

4 [Effect of the Invention] 
5 

6 [0090] According to invention of claim 1, the singular point of a fingerprint image is extracted 

7 like ****, and in order to perform alignment of the fingerprint image inputted as the aperture 

8 image of the fingerprint registered using the aperture image for alignment containing the singular 

9 point of a fingerprint image, it has the features which can raise the precision of alignment and can 
1 0 raise the collating engine performance. 

11 

12 [0091] Since according to invention of claim 2 the location of the singular point of said aperture 

1 3 image for alignment registered and the location of the singular point of the aperture image for 

1 4 alignment determined from the input fingerprint image at the time of collating are made in 

1 5 agreement and alignment is performed, the precision of alignment can be raised and alignment 

1 6 time amount can be shortened. 
17 

1 8 [0092] Since according to invention of claim 3 two or more aperture images divide an input 

19 fingerprint image and the singular point is extracted from the direction of the crest pattern in each 

20 aperture image, it is accurate and the singular point used for the decision of the aperture image for 

2 1 alignment can be extracted. 
22 

23 [0093] Since the singular point is extracted using the neural network who the data in which the 

24 relation between the direction code of each aperture image about one or more kinds of fingerprint 

25 patterns and the location of the singular point is shown were taught, and learned according to 

26 invention of claim 6, about various kinds of fingerprint patterns, it is accurate and the singular 

27 point used for the decision of the aperture image for alignment can be extracted in a short time. 

28 
29 
30 
31 

32 

33 DESCRIPTION OF DRAWINGS 

34 

3 5 [Brief Description of the Drawings] 
36 

37 [Drawing 1] It is the principle block diagram of this invention. 
38 

39 [Drawing 2] It is the block diagram of the fingerprint collation device of one example of this 

40 invention. 
41 

42 fDrawing 31 It is the explanatory view of an example of a fingerprint sensor. 
43 

44 ["Drawing 4] It is the flow chart which shows the fingerprint registration procedure in one 

45 example of this invention. 
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1 

2 [Drawing 5] It is the flow chart which shows the fingerprint authentication procedure in one 

3 example of this invention. 
4 

5 [Drawing 6] It is the flow chart which shows the procedure of the aperture decision for alignment 

6 in this invention 1 example. 
7 

8 fDrawing 71 It is the explanatory view of the model of a fingerprint pattern. 
9 

1 0 FDrawing 8] It is the explanatory view of the relation of the singular point of the direction of a 

1 1 crest, and a fingerprint. 
12 

1 3 fDrawing 91 It is the explanatory view of a direction aperture and a direction code. 
14 

1 5 fDrawing 101 It is a neural network's explanatory view used for the maximum curvature point 

16 sampling. 
17 

1 8 [Drawing 1 11 It is the flow chart which shows the fingerprint registration procedure in the 

1 9 conventional MUBIINGUWINDO method. 
20 

2 1 fDrawing 121 It is the flow chart which shows the fingerprint authentication procedure in the 

22 conventional MUBIINGUWINDO method. 
23 

24 [Drawing 131 They are the extract of the fingerprint focus, and the explanatory view of an 

25 aperture. 
26 

27 fDrawing 141 ft is the explanatory view of pattern matching by the aperture image and alignment 

28 aperture of a fingerprint dictionary. 
29 

30 [Description of Notations] 
31 

32 1 1 The Direction Extract Means of Pattern 

33 12 Singular Point Extract Means 

34 13 Aperture Image Decision Means for Alignment 

35 21 Fingerprint Sensor 

36 22 A/D Converter 

37 23 Ten Key 

38 24 Registration/Collating Section 

39 25 32 Interface circuitry 

40 26 CPU 

4 1 27 Frame Memory 

42 28 Binary-ized Circuit 

43 29 Binary Memory 

44 30 Buffer for Collating 

45 3 1 Comparator Circuit 

46 33 Bus 

47 42 Circuit Board 

48 43 LED 

49 44 CCD 

50 45 flat-surface glass plate 

51 46 48 Mirror 
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1 47 Lens 

2 71 Input Layer 

3 72 Interlayer 

4 73 Output Layer 

5 
6 
7 
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1 [Drawing 61 
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